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(57) Abstract: The invention relates to a metbod for operating a navigation system comprising a digital map base, which is a rep- 
resentation of actual geographical areas and which contains data of geogri^hical elements. The navigation system also comprises a 
unit, which retrieves and processes the data, such as an operating unit provided with a display device. The data in the digital map 
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base is combined in the fonn of geographically defined page frames. When requesting a page frame from the digital base, dau 
of geographical elements which extend beyond the edge of the page frame is transferred in such a manner that data pertaining to 
these geogra{^cal elements located outside of the requested page frame is also compiled and transferred. 

(57) Zusam menfassung: Die vorUegende Erfindung betrifit ein Verfahren zum Betrieb eines Navigationssy stems mit einer digitalen 
Kartenbasis, welche ein Abbild von realen geographischen Bereichen ist und Daten von geographischen Elementen enthait, sowie 
mit einem auf die Daten abrufenden und verarbeitenden GerSt, wie ein Bedienteil mit Anzeigeeinrichtung, wobei die Daten in der 
digitalen Kartenbasis in Form von geographisch definierten Kacbeln zusammen gefasst sind. Hierbej werden bei Anforderung einer 
Kachel aus der digitalen Datenbasis Daten von geograj^schen Elementen. welche eine Ausdehnung liber den Kachelrand hinaus 
aufweisen. derart ubertragen» dass auch Daten bzgl. dieser geographischen Elemente auBerhalb der angefordeiten Kachel gesammelt 
und iibertagen werden. 
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Beschreibunq 



Verfahren zum Betrieb eines Navigationssystems 

5 Technisches Gebiet 

Die Erfindung betrifft ein Verfahren zum Betrieb eines Navigationssystems 
mit einer digitalen Kartenbasis. welche ein Abbild von realen geographi- 
schen Bereichen ist und Daten von geographischen Elementen enthalt, 
sowie mit einem die Daten abmfenden und verarbeitenden Gerat, v^ie ein 

10 Bedienteil mit Anzeigeeinrichtung, wobei die Daten in der digitalen Kar- 
tenbasis in Fonn von geograpinisch definierten Kacheln zusammen ge- 
fasst sind, gemaQ> dem Oberbegriff des Anspruchs 1 . 

Stand der Technik 

15 in Fortbewegungsmittein, wie beispielsweise Kraftfahrzeugen, Flugzeugen 
Oder Schiffen, test installierte Navigationssysteme leiten einen Fuhrer des 
Fortbewegungsmittels sclinell, einfach und sicher an einen gewQnschten 
Zieiort, ohne dass vorfier aufwendig eine Route geplant und ent- 
sprecliendes Kartenmaterial erworben bzw. studiert werden muss. Hierzu 

20 liegen entsprechende, beispielsv\/eise auf Karten, Landkarten Oder Stra- 
Renkarten basierende. Navigationsdaten in dem Navigationssystem bei- 
spielsweise auf CD-ROM als digitaie Kartenbasis gespeichert vor. Das 
NavigationsgerSt nutzt beispielsweise GPS (Global Positioning System) 
um einen momentanen Standort festzustellen und entsprechende Naviga- 

25 tionsanweisungen zu berechnen, welche zu einern vorbestimmten Ziel 
fuhren. Die Navigationsdaten beinhalten dabei beispielsweise Daten uber 
StraRen und Wege fur Kraftfahrzeuge sowie weitergehende geographi- 
sche Informationen, wie beispielsweise Berge. Seen, Walder, Bebauung 
Oder sonstige topographische Elemente, oder weitergehende Informatio- 

30 nen. wie Restaurants. Hotels, Sehenswurdigkeiten oder sonstige Informa- 
tionen. 
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Hierbei ist die digitaie Kartenbasis im wesentlichen ein Abbild des realen 
StraBennetzes sowie der entsprechenden geographischen Umgebung. 
Diese Informationen aus der digitalen Kartenbasis werden an einem Be- 
dienteil zur Information des Fahrers auf einem Display angezeigt, wobei 
5 zur Erhaltung der Ubersichtiichkeit der Darstellung in unterschiedlichen 
Situationen der Detailgrad bzw. die Anzahl der dargestellten geographi- 
sciien Merkmale unterschiedlich zu wahlen ist So werden beispielsweise 
auf einer Ubersichtskarte nur Autobahnen dargestellt, wahrend eine In- 
nenstadtkarte Details bis zur Wohnbebauung enthalten soil. Diese Wahl 

10 der dargestellten Details der Karte beeinfluBt ganz wesentlich die Qber- 
sichtlichkeit und Lesbarkeit von auf der Gmndlage der digitalen Kartenba- 
sis dargestellten Karten, was besonders bei Darstellungen in Fahrzeugen 
wichtig ist, da ein Fahrer mit moglichst einem Blick alle notwendigen In- 
formationen fur die Routenfiihrung erfassen konnen soli. Hierbei konnen 

15 die Kartendarstellungen sinnvoll nicht nach allgemein festgelegten Regein 
erstellt werden. sondern es ist eine relative WIclitung der Darstellungs- 
elemente notwendig. Beispielsweise darf eine Ubersichtskarte des Ruhr- 
gebietes sinnvollerweise nicht alle Autobahnen enthalten. Eine Karte mit 
dem gleichen Malistab in Arizona konnte demgegenuber durchaus sehr 

20 kieine StraRen sinnvollerweise enthalten. 

Bei Navigationssystemen fur Kraftfahrzeuge ist es sinnvoll, das Navigati- 
onsmodul, welches die digitaie Kartenbasis zur Verfugung stellt, von den 
darstellenden Geraten zu trennen und auch getrennt voneinander zu ent- 
25 wickeln. Hierbei ist dann eine vordefinierte Schnittstelle zum Zugriff auf die 
digitaie Kartenbasis des Navigationsmoduls notwendig. Diese Schnittstelle 
muli es ermoglichen im darstellenden Gerat in unterschiedlichen MaRsta- 
ben digitaie Karten mit guter Ubersichtiichkeit zu erstellen. 
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Derartige Schnittstellen sind beispielsweise von den Fimnen NAVTECH 
(http://www.navtech.com) oder Etak Inc. (http://www.etak.com) bekannt. 
Diese Schnittstellen ennoglichen einen Zugfiff auf das physikalische Spei- 
cherformat der digitalen Kartenbasis. In unterschiediichen Fahrzeugen 

5 werden allerdings unterschiedliche digitale Kartenbasen eingesetzt. Au- 
Gerdem kann es beim Zugriff durch das Navigationsmodul, beispielsweise 
fur interne Routenberechnung, und Bedienteilrechner, beispielsweise zur 
Erzeugung einer Darstellung eines Ausschnitts der digitalen Kartenbasis 
auf dem Anzeigegerat, zu ZugrifFskonflikten kommen. Weiterhin sind in 

10 den digitalen Kartenbasen die enthaltenen Elemente "direkt" beschrieben, 
d.h. eine Autobahn ist eine StraBe der Klasse "Motonway" mit einer Num- 
mer. Es hat sich gezeigt, dass eine Standardisierung und Einigung uber 
die Kiassifizierung von Kartenelementen nur auf einem sehr unbefriedi- 
genden, fur eine Darstellungserzeugung nicht tauglichen Niveau moglich 



Die Bereitstellung der Daten fur die Darstellung auf dem Anzeigegerat am 
Bedienteil eines Navigationssystems erfolgt haufig in Form von geogra- 
phisch definierten Kacheln. Ein Kachelnetz wird dadurch gebildet, dass 

20 die Erdoberflache fur die Karte in ein Netz von Kachein gleicher geogra- 
phischer Ausdehnung eingeteilt wird, vergleichbar mit den Planquadraten 
einer herkommlichen gedruckten Karte. Jedes Planquadrat entspricht da- 
bei einer Kachel. Das Bedienteil ruft eine Kachel ab und stellt diese auf 
dem Anzeigegerat dar. Ferner werden die in der Kachel enthaltenen In- 

25 formationen zur Routenberechnung verwendet Dies hat einerseits den 
Vorteil, dass eine einfache Bestimmung der aus der digitalen Kartenbasis 
anzufordemden Daten realisiert ist, indem einfach eine Kachel aufgerufen 
wird und alle in dieser Kachel enthaltene Daten uber geographische Ele- 
mente Libertragen werden. Ferner wird eine Entkopplung von Bildschir- 



15 



ist. 
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mausschnitt und Datenhaltung erzielt. Andererseits ist es jedoch ein er- 
heblicher Nachteil der Kachein, dass ggf. interessante Daten oder Infor- 
mationen auBerhalb der jeweiiigen Kachel bzw. am Kacheirand nicht zur 
Verfugung stehen, da diese mittels sogen. Xlippen" abgeschnitten und 
5 nicht mitObertragen warden. Femer mussen Daten an Kachelrandern zur 
Routenberechnung ggf. berechnet werden. Rundungsfehler treten dann 
auf. wenn an einer Kachelgrenze beispielsweise eine von einem Start- 
punkt ausgehende Linie durch "Abmnden" auf eine auf denn Kacheirand 
liegende Koordinate gerundet wird. Bei der Nachbarkachel kann die von) 
10 Endpunkt der Linie berechnete, auf dem Kacheirand liegende Koordinate 
durch "Aufrunden" auf eine andere Koordinate gerundet werden. Die Ka- 
chelkoordinaten der Linie liegen dann am Kacheirand nicht aufeinander. 
Das Verfahren zur Bestimmung der Kachelrandkoordinaten ("Clipping") ist 
daher aufwendig und fehleranfallig. 

15 

Darstellunq der Erfindunq. Aufqabe, Losung. Vorteile 
Es ist Aufgabe der vorliegenden Erfindung, ein verbessertes Verfahren 
der obengenannten Art zur Verfugung zu stellen, welches die obenge- 
nannten Nachteile beseitigt und eine flexiblere und wirklichkeitsnahere 
20 Darstellung erzielt. 

Diese Aufgabe wird durch ein Verfahren der o.g. Art mit den in Anspruch 1 
gekennzeichneten Merkmalen gelost. 

25 Dazu ist erfindungsgemaR vorgesehen, dass bei Anforderung einer Ka- 
chel BUS der digitalen Datenbasis Daten von geographischen Elementen, 
welche eine Ausdehnung uber den Kacheirand hinaus aufweisen. derart 
ubertragen werden. dass auch Daten bzgl. dieser geographischen Ele- 
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mente auBerhalb der angeforderten Kachel gesammelt und ubertragen 
warden. 

Dies hat den Vorteil, dass einerseits das Daten abrufende Gerat die Ka- 
5 chelgroEe selbst nicht i^ennen muS und eine Kachel lediglich mittels An- 
gabe eines Koordinatenpaares abrufen kann und andererseits auch Daten 
benachbart zum Kachelrand auBerhalb der Kachel von den Kachelrand 
uberlappenden geographischen Elementen vorliegen. Ein "Clipping" an 
Kacheigrenzen ist nicht erforderlich. Ferner kann eine von der Kachelgro- 
10 Be unabhangige "Karte" zur Darsteliung auf dem Anzeigegerat zusam- 
mengesetzt werden, so dass Kacheigrenzen in der Darsteliung nicht 
zwangslaufig sichtbar werden. Daruber hinaus sind Bruche in der Karten- 
darstellung, welche sonst durch Rundungsfehler bei "Clipping"- 
Algorithmen an den Kacheigrenzen auftreten, vermieden. 

15 

Vorteilhafte Weiterbildungen des Verfahrens sind in den abhangigen An- 
spruchen 2 bis 5 beschrieben. 

So werden bei der Anforderung einer Kachel zusatzlich Daten von geo- 
20 graphischen Elementen ubertragen, welche zwar auBerhalb der angefor- 
derten Kachel aber benachbart zum Kachelrand der angeforderten Kachel 
innerhalb eines vorbestlmmten Bereiches liegen. 

Eine Kachelanforderung ohne Kenntnis des internen Koordinatenformats 
25 der digitalen Kachel sowie ohne Kenntnis der GroBe der Kachel wird da- 
durch erzielt, dass die Anforderung einer Kachel uber geographische Ko- 
ordinaten parametriert wird. 
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Sofern bestimmte Datenelemente, wie beispielsweise Hotels, Eisenbahn- 
linien, Restaurants o.a., im Daten abrufenden und verarbeitenden Gerat 
bekannt sind, erfolgt eine Anforderung einer Kachel zweckmaSigerweise 
durch Einschluss und/oder Ausschluss von derartigen in der Kachel ent- 
5 haltenen Datenelementen. 

In einer bevorzugten Ausftihrungsform werden bei Anforderung einer Ka- 
chel aus der digitalen Datenbasis zusatzlich Daten zur angeforderten Ka- 
chel ubertragen, welche Angaben iiber KachelgroBe, Ausdehnung der 

10 Kachel, maximale Ausdehnung mit benachbarten und herausragenden 
geografischen Elementen und/oder weitere, die Kachel beschreibende 
Infornnationen umfassen. dadurch, dass zusatzlich in der Kachel enthaite- 
ne Datenelemente ubertragen werden, kann das Daten anfordernde und 
verarbeitende Gerat nachfolgende Anforderung von Daten dahingehend 

15 optinnieren, dass ggf, nicht mehr alle in der Kachel enthaitene Datenele- 
mente ubertragen, sondern einzelne Gruppen von Datenelementen, wie 
beispielsweise Stralien, Wege. Hotels, Eisenbahnlinien, Restaurants o.a., 
bei der Anforderung der Kachel ausgeschlossen werden. 

20 

Kurze Beschreibunq der Zeichnunqen 

Nachstehend wird die Erfindung anhand der beigefugten Zeichnung naher 
eriautert. Diese zeigt in der einzigen Fig. eine Aufteilung von Navigations- 
daten in geographische Kacheln. 

25 

Bester Weq zur Ausfuhrung der Erfindunc 

Bei der in der einzigen Fig. dargestellten Aufteilung einer digitalen Karten- 
basis in verschiedene Kacheln ist nur eine Kachel 10 expiizit dargestellt 
Weitere Kacheln schlieSen an diese Kachel 10 oben, unten, rechts und 
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links entsprechend an. Beim Abruf von Navigationsdaten innerhalb eines 
Navigationssystems aus der digitalen Kartenbasis wird lediglich eine Ko- 
ordinate 12 ubergeben. In dem die digitale Kartenbasis verwaltenden Ge- 
rat wird disser Koordinate die Kachel 10 zugeordnet, in der dieser Koordi- 
5 natenpunkt liegt. Daraufhin warden alle Daten von geographischen Ele- 
nnenten zusammen gesammelt und an das abrufende Gerat. wie bei- 
spieisweise ein Bedienteil mit Anzeigegerat, ubertragen. Diese Daten be- 
treffen bzw. beschreiben geographische Elemente, wie beispielsweise 
StraBen 14, 16, 18, 20. Knoten 22, 24, 26, 28 oder Ballungszentren 30, 
10 32, 34. Hierbei liegen die StraBen 14, 16, die Knoten 22, 24 und das Bal- 
lungszentrum 30 voltstandig innerhalb der Kacliel 10, wahrend StraBe 18 
und Ballungszentrum 34 die Kachelgrenze uberlappen. 

ErfindungsgemaS werden zusatziich alie Daten von geograpiiisciien Ele- 
15 menten gesammelt und ubertragen, welche die Kaclielgrenze uberlappen. 
so dass von diesen geographischen Elemente auch Daten auSerhalb der 
Kachel 10 im Daten abrufenden Gerat vorhanden sind. Dies betrifft bei- 
spielsweise die StraSe 18 und das Ballungszentrum 34. 

20 Ferner werden optional Daten von solchen geographischen . Elementen 
gesammelt und ubertragen, welche zwar weder innerhalb der Kachel 10 
liegen, noch den Kachelrand uberlappen, sich jedoch innerhalb eines be- 
stimmten Bereiches 36 benachbart zur Kachel 10 befinden. Dies betrifft in 
der einzigen Fig. die StraBe 20, den Knoten 26, das Ballungszentrum 32 

25 und einen Wald 38. 

Die Anforderung der Daten erfolgt also in Einheiten von Kachein uber 
geographische Koordinaten. Die Kachein werden dabei ohne "Clipping" 
aufbereitet, d.h. Teile der Daten konnen auBerhalb der Kachelrander lie- 
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gen. Aufgrund einer Kachelanforderung werden alle. auch nur teilweise. in 
den Kachelgrenzen liegenden Dateninhalte zusannmengesucht und ge- 
meldet. Die eine Kachelgrenze uberlappenden geographischen Elennente 
sind auch in den jeweiligen Nachbarkachein enthalten. Das die Kachel- 
5 daten nutzende Gerat und das die Daten liefernde Gerat sind bestmoglich 
voneinander entkoppelt. 

Hierdurch ist eine einfache Bestimmung der benotigten Dateninhalte Ober 
die geographische Definition der Kachein moglich. Dazu werden ubiiche 
10 Koordinatensysteme (WGSB4) angewendet. Damit ist das Zugriffsverfah- 
ren unabhangig vom physikaiischen Datenformat, insbesondere vom Co- 
dierungsverfahren fur Geokoordinaten auf Datentragern. 

Zum Zugriff auf eine Kachel ist nur ein Koordinatenpaar 12 erforderlich. 

15 Das anfordernde Gerat muss die Kachelgr6G>e vor dem ersten Zugriff nicht 
kennen. Dies ermogficht eine einfache Berechnung der in einer Kachel 
liegenden Kartenelemente im Datenserver. Es ist keine Notwendigkeit 
gegeben, an den Kachelgrenzen ein "Clipping" durchfuhren zu mtissen. 
Durch Identitat der in benachbarten Kachein enthaltenen geographischen 

20 Elemente kann dort aus einzelnen Kachein 10 eine "Karte" zusammenge- 
baut werden. welche unabhangig von der KachelgroRe ist. Kachelgrenzen 
werden in dieser Karte dann nicht zwangslaufig erkennbar. Es kann nicht 
zu Bruchen in der Kartendarstellung kommen, welche sonst durch Run- 
dungsfehier bei Clipping-Algorithmen auftreten. Die Schnittstelle kann 

25 auch zwischen einem auBerhalb des Fahrzeugs angesiedelten Datenser- 
ver und dem Navigationssystem angewendet werden (Luftschnittstelie. 
Teiematik). Wenn dem anfordernden Gerat der mogliche Inhalt der Kachel 
bekannt ist. wie etwa StraSen, Flusse und Eisenbahniinien, dann kann 
das Gerat die einzuschlielienden und auszuschlieBenden Dateninhalte 
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bei der Anforderung benennen, also beispielsweise nur StraBen abrufen 
und alle Eisenbahnen ausschiieden. 

Die in einer Kachel liegenden Inhalte konnen in der Antwort angekundigt 
5 werden. Hierdurch kann das anfragende Gerat die nachste Anforderung 
von Kachein besser konfigurieren, beispielsweise durcli entsprechende 
Einschliisse oder Ausschlusse. 

Die Ausdehnung einer Kachel kann in der Antwort mitgeteilt werden, die 
10 typische Ausdehnung. die maximale Ausdehnung, d. h. mit herausragen- 
den Kachelinhalten. Damit kann die nachste Anforderung. beispielsweise 
der Nachbarkacheln. konfiguriert werden. 
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Patentanspruche 

5 1. Verfahren zum Betrieb eines Navigationssystems mit einer digitalen 
Kartenbasis, welche ein Abbild von realen geographischen Berei- 
chen ist und Daten von geographischen Elementen enthalt, sowie 
mit einem die Daten abrufenden und verarbeitenden Gerat, wie ein 
Bedienteil nnit Anzeigeeinrichtung, wobei die Daten in der digitalen 

10 Kartenbasis in Form von geographisch definierten Kachein zusam- 

men gefasst sind, 
dadurch gekennzeichnet, dass 

bei Anforderung einer Kachel aus der digitalen Datenbasis Daten 
von geographischen Elementen, welche eine Ausdehnung uber den 
15 Kachelrand hinaus aufweisen, derart Qbertragen werden, dass auch 

Daten bzgl. dieser geographischen Elemente au&erhalb der ange- 
forderten Kachel gesammelt und Qbertragen werden. 

2. Verfahren nach Anspruch 1, 
20 dadurch gekennzeichnet. dass 

bei der Anforderung einer Kachel zusatzlich Daten von geographi- 
schen Elementen Qbertragen werden, welche zwar auBerhalb der 
angeforderten Kachel aber benachbart zum Kachelrand der ange- 
forderten Kachel innerhalb eines vorbestimmten Bereiches liegen. 

25 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, dass 

die Anforderung einer Kachel uber geographische Koordinaten pa- 
rametriert wird. 
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VerFahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass 

die Anforderung einer Kachel durch Einschluss und/oder Aus- 
schluss von in der Kachel enthaltenen Datenelennenten, wie bei- 
spielsweise Stralien. Wege. Hotels, Eisenbahnlinien, Restaurants 
o,a.. parannetrlert wird. 

Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dass 

bei Anforderung einer Kachel aus der digitalen Datenbasis zusatz- 
lich Daten zur angeforderten Kachel ubertragen werden, welche 
Angaben uber KachelgroBe, Ausdehnung der Kachel. • maximale 
Ausdehnung mit benachbarten und herausragenden geografischen 
Elementen, in der Kachel enthaltenen Datenelennenten und/oder 
weitere, die Kachel beschreibende Informationen umfassen. 
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